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Abstract — One of the major issues in Wireless Body Area 
Sensor Networks (WBASNs) is efficient localization. There are 
various techniques for indoor and outdoor environments to locate 
a person. This study evaluating and compares performance of 
optimization schemes in indoor environments for optimal place- 
ment of wireless sensors, where patients can perform their daily 
activities. In indoor environments, the performance comparison 
between Distance Vector-Hop algorithm, Ring Overlapping Based 
on Comparison Received Signal Strength Indicator (ROCRSSI), 
Particle filtering and Kalman filtering based location tracking 
techniques, in terms of localization accuracy is estimated. Results 
show that particle filtering outperforms all. GPS and several 
techniques based on GSM location tracking schemes are proposed 
for outdoor environments. Hidden Markov GSM based location 
tracking scheme efficiently performs among all, in terms of 
location accuracy and computational overheads. 

Index Terms — Localization, WBAN, Kalman Filtering, Particle 
Filtering, GSM, GPS, ROCRSSI 

I. Introduction 

With development of wireless devices and wireless com- 
munication in medical industry, research on Wireless Body 
Area Sensor Networks (WBANs) attains significance atten- 
tion. WBAN consist of large number of sensor nodes with 
wireless communication interface. Sensors provide a cheaper 
and effective way to manage and care for patients suffering 
from illness or in the process of rehabilitation. WBASN is 
a cheaper technology with the attention of treating a human 
as patient and providing personal network around human 
body. These networks consists of low power and noninvasive 
wireless bio sensors implemented in human body to provide a 
smart healthcare system. Information from sensors is provided 
to medical server placed in hospital to treat patients by a 
concerned person. 

The inherent characteristics of these sensor networks make 
localization an important issue in WBASNs. Localization iden- 
tifies position of target sensor nodes in a randomly distributed 
network. To assign measurement for location each node has 
to determine its own position. 

Location tracking is measured through different location 
schemes. These schemes are classified into range free and 
range based schemes, as shown in fig.l. Range based schemes 
receive location information based on Time of Arrival (TOA), 
Received Signal Strength Indication (RSSI), Time Difference 
of Arrival (TDOA) and Angle of Arrival (AOA). After de- 
termining range information between nodes then estimating 



their location through these information. Range based schemes 
earn higher accuracy than range free for location tracking in 
various environments. However, major drawbacks conclude 
these information corrupted by noise and fading and requires 
additional devices for measuring range information. In Range 
free schemes, unknown nodes use relative connectivity infor- 
mation from anchors for location estimation. These schemes 
employ range information based on Approximation Point in 
Triangle (APIT), Centriod and Distance Vector Hop (DV- 
Hop). Range free schemes not require additional devices 
for measuring range information, therefore less effected by 
environmental changes than range based schemes. 

In this paper, we analytically survey different localization 
techniques. These schemes are divided into two categories: 
indoor environments and outdoor environments. In indoor en- 
vironments, it is difficult to predict path loss due to multipath 
and shadowing. Signal effects due to scattering, reflection and 
diffraction and also effects by changing indoor environments 
like motion of peoples inside building. In outdoor environ- 
ments pathloss prediction is easier, because path is mostly 
line of sight between mobile and source. The implementation 
and performance methods in indoor and outdoor environments 
are totally different, as shown in table. 1. We discuss: DV-Hop 
Algorithm, ROCSSI, particle filtering, Kalman filtering loca- 
tion tracking for indoor environments. GSM based Tracking 
techniques includes Cell ID based, Deterministic fingerprints 
based, Probabilistic fingerprints based, Hidden Markov Model 
(HMM) location tracking and GPS based location tracking are 
proposed for outdoor environments. 

In rest of the paper, related work is given in section 2, 
section 3 discusses indoor location tracking schemes, section 
4 describes outdoor location tracking techniques. 

II. Related Work 

Need of location tracking in WBASNs is essential for 
patient moving in indoor and outdoor environments. In re- 
cent advancements several localization schemes are adopted, 
keeping eyes on application requirement and demand to locate 
a person in body area networks. 

GSM based on cellular signals. In GSM, each cell is 
distinguished by unique cell identifier (ID) and allocated to 
one or more up/down link frequency pairs. Base Transceiver 
Station (BTS) acts as an anchor node and mobile node is 
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Fig. 1 . Hierarchy of Location Tracking Techniques 



Table. 1. Comparison of Indoor and Outdoor Location Tracking 



Features 


Outdoor 


Indoor 


Path loss model 


Linear 


Affected by Multipath and Shadowing 


Accuracy 


Easy to achieve but not necessary 


Difficult to achieve but important 


Space 


Wide and not limited 


Small and mostly Rectangular 


Deployment 


Random and Ad-Hoc 


Can be Planned 


Maps 


Global 


Local 



moving within range of these anchors. Position is determined 
by taking average of received anchor positions [1]. 

RSSI based algorithm is used to track location of a person. 
Spatial Diversity is used to combat fading effects, a ring is 
generated when target node is between two anchor nodes 
(Beacon Nodes). After generating a series of rings, we count 
number of times area is covered. Gravity is calculated at centre 
of area to find accurate location [2]. 

Particle filtering based localization algorithm is used 
Bayesian Posterior probabilistic distribution method to esti- 
mate unknown node location. Time series location information 
is expressed by evaluation of particles. In weighting phase of 
particle filtering is evaluated by likelihood of the particles. 
Message overheads are reduced by piggybacking power levels 
with control messages [3]. 

In GPS location tracking technique, mobile nodes move in 
3D space and periodically broadcast their position informa- 
tion through beacon messages. Static nodes receive beacon 
messages, when they are in communication range of mobile 
nodes. The static nodes calculate their position using equation 
of Sphere [4]. 

A range free, DV-Hop algorithm scheme is used to track 
location. Where, anchor nodes broadcast their location infor- 
mation in entire network. An anchor mode receives location 
information and minimum hop count from other anchors, 
average hop size can be determine for a single hop. Relative 
distance is estimated by unknown nodes using hop size and 
minimum hop count [11]. 

Several localization tracking methods for GSM location 
tracking technique are Cell ID based, deterministic finger- 
printing based, probabilistic fingerprinting based and Hidden 



markov model are proposed in [12] [13] [14] . 

In indoor localization techniques, we compare results in 
terms of localization accuracy. For nonlinear systems result 
shows, particle filtering technique outperforms all. For outdoor 
environments, we compare results in terms of localization 
accuracy and computational overheads. We suggests math- 
ematical equations for Deterministic fingerprinting location 
tracking scheme and HMM location tracking scheme. 

III. Indoor Location Tracking Techniques 

In indoor environments, it is difficult to predict path loss. 
This is because of multipath and shadowing. Signals are 
effected due to scattering, reflection, diffraction and by change 
in environment, like motion of peoples inside building. In this 
paper, we discuss four algorithms for indoor location tracking; 
DV-Hop Algorithm, ROCSSI, particle filtering and Kalman 
filtering. 

A. DV hop Algorithm 

DV-Hop algorithm is based on distance vector. Location 
of unknown nodes is estimated by calculating distance from 
anchors, regardless of nodes, which do not have ability to 
measure the range information. In DV-hop scheme, anchor 
nodes broadcast their location information in entire network. 
Location information and minimum hop count obtained by 
anchor from other anchors, whereas, average hop size can be 
determined for a single hop. Relative distance is estimated by 
an unknown node using hop size and minimum hop count 
from them. 

All simulations are performed in MATLAB. The network 
area is 10 x 10 square meter, radio nodes having transmission 
range of 2m. we can roughly estimate the positioning error 
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(c) Number of Anchor Nodes = 25 , Number of Unknown Nodes = 50 

Fig. 2. DV-Hop Algori 

of the algorithm with the length of line, longer line length 
represents longer location error. Basic DV-Hop algorithm per- 
forms well on the regular uniform topology. Its performance is 
not efficient in non uniform topology. All simulations results 
are taken by changing number of anchor nodes, as number 
anchor nodes increases location error is minimize. However, 
one drawback increasing the computational overheads by 
increasing number of anchor nodes. This scheme not gives 
accurate results for location tracking. 

B. ROCSSI Based Location Tracking 

In [2], RSSI based algorithm is used to track the location. 
RSSI is the function of distance, if the value of RSSI is small, 
it corresponds to higher estimation error and long distance. To 
achieve good accuracy due to deficient antenna coverage and 
multi path interference, spatial diversity is used to combat the 
fading affects. In RSSI based networks, beacon messages are 
send periodically. In [7], range free algorithm is used to track 
relative position to decide the possible target region. 

In this process every time a ring is generated when target 
node is between two anchor nodes (Beacon Nodes). After 
generating a series of rings, we count the number of times 
in which area is covered. Every time a ring covers an area, 
the counter of area is increased by 1. This scheme calculates 
the gravity center of the area to find the accurate location. In 
[9] Rings are generated as portray in figure. 3. 
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Fig. 3. ROCRSSI Based Loaction Tracking 



C. Location Finding through Particle Filtering 

In [3], particle filtering based localization algorithm is used. 
Particle filters mostly used in nonlinear systems. This algo- 
rithm receives radio signal strength information from beacon 
messages from its neighbors to infer its position. It uses finite 
random particles for probability density function sampling. 
Bayesian Posterior probabilistic distribution method is used 
to estimate unknown node position. The inference of time 
series location information is expressed by the evaluation of 
particles. In the weighting phase of particle filter, we evaluate 
the likelihood of the particles. The most unlikely particles 
will be replaced by most likely ones, particles coverage focus 
a point step by step, we discuss three models for location 



Algorithm 1 RSSI based location tracking 

RSSI Propagation 
Number of samples 4— N 
for all t=l: T do 

broadcast beacon messages 
if t = T then 

take mean of sampled received from neighbors 

rssi 



2) Sensor Model: In [6], sensor model is describe in detail. 
System of "N" small devices deployed over an area in an 
attempt to sense a signal transmitted by the target. Placing of 
anchors can either be regular pattern or deployed in ad-hoc 
manners. The binary decision is made at each instant "t" on 
the basis of "M" samples of received signals. At a particular 
instant "t", each sensor can either be active or inactive. Each 
active sensor makes a binary decision about whether, target is 
present or absent. 

Energy per sample of a target at i t h sensor in [6] is as: 



E^(di) = Ei 1 
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end if 

Broadcast RSSI message 
RSSI message = Mean of RSSI + ID 
RSSI Estimation process 
inputs 

Assume that sensor node " S a Wants to conclude its Location 

where E^ a is energy per sample of target signal at a distance 

A , B , C denotes anchor nodes of 1 unit and di denotes distance between target at sensor. 

RSSIab RSSI ac RSSI as are the received signal strength Each sensor performs an assumption test between A (target 

absence) and A\ (Target presence) assumption model. A 

indicates that energy received from target is negligible and 

target is apart from the sensor. Thus under A ot G is Gaussian 

Vector, whose elements are independent with variance cr^. 

Similarly A± indicates that energy is received from target is 

significant and target is closer to the sensor. Under Ai, G 

is Gaussian Vector whose elements are independent Variance 

o- 2 N + E 2 N {di) in [6] is as: 



Ring set R = () 

if Das > D A BandD A s < D A c then 
Ri(A) = Dab 

and Outer Radius Will equal to 
R (A) = D AC 
end if 

if RSSIab > RSSIas and RSSIas > 
with A, B, S, and C in same direction then 

S is in shaded area 

Generate a ring R centered at A with inner radious di 



RSSIac 



and outer radious di 
end if 
end for 
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tracking in particle filtering. These are target model, sensor 
model and observation model. 

Algorithm 2 Target Model 

Transitional Probability <— states p(T) 
Probability at any instant <— states p(t) 
if P(t-i) = and p(t) = 1 then 

P(T) = 1 

P(int) = 1 means target is present 
end if 



if P. 



(t-i) 



1 and p(t) — 1 then 



P{int) = and p {out) = 1 
means target is absent 
end if 



1) Target Model: The target in the data is modeled as 
Binary Markov Process. The target presence variable, Pt 
can take on two values, normally, P t — indicating the 
absence of target. P t = 1, indicates presence of target. At any 
instant target can present at any point. Disappearance of target 
means that intensity of target signal strength goes down below 
Threshold level (p). We propose transitional probabilities 
of target initialization and target outage probability P out is 
modeled as follows: 



Pint = P r (P t = l|Pt- 1 = 0) 

Pout = Pr(Pt = 0\Pt ~ 1 = 1) 

Pint — 1 will occur when P r > /x. 



(1) 
(2) 



P(y : A,) = 
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P(y ■■ Ao) 
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We propose conditional probability that event A occurs: 
Applying conditional probability that event A\ occurs: 

3) Observation Model: The number of active sensors de- 
termines the size of observation vector. Vector Zk contains 
binary observations from each active sensor at a given time k. 
If target is not detects, corresponding element of Zk becomes 
zero, otherwise one. 

Probability distribution of single node in [6] is modeled as: 

p(z k (i)\x k ) = [p D (d*)]**W[i _ p D (di)Y- z ^ (io) 

The probability distribution of vector Zk in [6] is: 

n 

p(z k (i)\x k ) = Y[[PD{di)]'"^[l - PDidt)} 1 -^ (11) 



Algorithm 3 Sensor model 



N = number of devices deployed in regular or adhoc manners 

t states <— time instant 

diStates <s— distance between target and i th sensor 
Mstates <— Samples of received signals 
Energy per sample of transmitted signal <— Ef 

Energy received per sample of target at ith sesor is E%(di) = — 

target absence 4— states(Ao) 
target presence <— states (Ai) 
if Ai = a% + E%(di) then 

means target is present 
else {A! = a% } 

target is absent 
end if 

Applying condition probability 
P{y;Ao\v,Ai) = 
where 



-P(«;Ai*j<;^o) 



P(y : Ax) 
and 

P(y : A ) = - i . 
P(y-A 1 \y-A )= p %^ l) 

P(y; A\ \y- Aq) <— states probability of Ai occurance 



If observation and process noise are assumed to be Gaussian 
then general filtering reduces to a Kalman filter. 

4) Kalman filter: Kalman filters measurement equations in 
[11] are as follows: 



x k = fkx k -i +w k ,w k ~ N(0, Q), X(0) ~ N(X(0), V(0)) 

(17) 



Zk = H k x k + Vk, v k ~ N(0, R) 



(18) 



The measurement and process noise are defined covariance 
matrix Q and R and assumed to be independent 
The prediction and update stage of Kalman filter is given by 
following equations from [11] is. 

5) Predict stage for Kalman filter: 



ryl\ _ pA 



F F 1 

Pk — l 



0, 



6) Update stage for Kalman filter: 

k k =p-H T (HP-H T + R)~1 



(19) 



(20) 



(21) 



D. Kalman Filtering 

Kalman filters are mostly used in linear systems, however 
these systems are very few in numbers in world, priori and 
posterior probability distribution of Kalman filter is Gaussian. 
Bayesian probability distribution process helps to model the 
kalman filter. This probability distribution function is dis- 
cussed below: 

1 ) General Bayesian Tracking Model: Motion of a person 
modeled using general bayesian tracking model in [11] as 
follows: 

Xk = fk(xk-i,u k -i, w k ) (12) 

z k = h k {w kl u k ,v k ) (13) 

Current location of person modeled by a nonlinear function 
fk, which depends on the previous location. h k is a nonlin- 
ear observation function. Current location of person can be 
estimated at each step recursively with update and prediction 
stage. 

2) Prediction Stage: In [11], prediction stage is modeled 

as: 

p(xk\z 1:k -i) = J p(x k \x k - 1 )p(x k - 1 \z 1:k - 1 )d Xk _ 1 (14) 

3) Update Stage: In [11], m update stage is modeled as: 

, | x P{Zk\Xk)p(x k \zl:k-l) 

p(Xk\Zl:k) = -, i C (15) 

p{Zk\Z\:k-\) 

p(Xk\zi:k-l) = P(Zk\Xk)p(Xk\zi:k-l)d Xk , (16) 



x£ = x- k + K k (Z k - if x V) (22) 

P k = (1 - k k H)p- (23) 

Initially current location is predict using previous location. 
The estimations are updated using weighted observations by 
the Kalman gain (k k ). If the variance is high, process noise 
variance matrix R will be large, thus decreases Kalman 
gain and effects observation. Kalman gain becomes small, if 
posteriori error variance p k is low, it gives more significance 
to the prediction. 

E. Simulation results for particle and kalman filters 

All simulations are performed in the MATLAB. Reason 
behind selection this tool is necessary matrix operations are 
implemented to program Particle filter and Kalman Filter. 

All simulations are performed for the case, where initial 
state is known, true state of target is provided to the filter. 
In our case 50 particles are used and senors are randomly 
distributed. Figure. 4-a shows probability distribution function 
at a specific time interval in discrete and continuous manners 
for particle filter. In figure. 4-b, we estimate RMS error for 
particle filter and kalman filter. Results shows estimated error 
for kalman filter and particle filter at specific time step. The 
estimated error for kalman filter is 0.92679 and estimated error 
for particle filter is 0.62056. We suggest, in a random and 
nonlinear systems particle filter is best suited among all of 
four location tracking techniques discussed for indoor environ- 
ments. Particle filter is accurate location tracking technique, 
however implies greater computational overheads is major 
drawback. 




IV. Outdoor Location Tracking Techniques 

In outdoor, environments path loss prediction is easier, 
because path is mostly line of sight between mobile and 
source. GSM based tracking techniques, includes Cell ID 
based, Deterministic fingerprints based, Probabilistic finger- 
prints based, HMM location tracking and GPS based location 
tracking are proposed for Outdoor environments. 




Fig. 5. Cell ID based location tracking technique. Mobile station is within 
cell C3 



A. GSM Based Tracking 

In [1], GSM technique is used for location in WBASNs. 
GSM network is divided into numbers of cells and each 
cell contains Base Transceiver Station. Numbers of BTS are 
controlled by Base Station Controller (BSC) and also many 
BSC's are controlled by many MSC. GSM has licensed band 
of frequencies and do not suffer from interference. In this 
scheme all the BTS act as an anchor node and mobile node 
is moving within the range of these anchors. As soon as a 
mobile node receives announcements from these anchors, it 
is able to determine that it is in intersection of the circles 
centered at these anchors. Position is determined by taking 
average of received anchor positions. 

GSM based localization is available on cell phones, which 
presents "80" to "90" percent. GSM systems are mainly RSSI 



based and it is a function of distance. GSM localization tech- 
niques are further divided in Cell ID based, Deterministic fin- 
gerprinting techniques, Probabilistic fingerprinting technique 
and HMM location tracking techniques. 

1) Cell ID based Tracking: Cell ID based positioning 
does not require any upgarde of network equipments and is 
simple and economic. Location accuracy depends on cell size. 
Accuracy of this localization scheme ranges from some meters 
to kilometers. In cell ID based localization technique BTS 
covers a number of cells, each cell identified by unique cell 
ID (Ci, C 2 , C 3 ) in fig. 10. A mobile station (MS) continuously 
select a cell, exchanges data and signaling traffic with corre- 
sponding BTS. Cells are formed in shape of cluster. MS always 
knows ID of current cluster, each cell in cluster is identified by 
Local Area Identifier (LAI), such techniques require database 
from cell towers. 

2) Deterministic Fingerprinting Based Tracking: In [13], 
Deterministic Fingerprinting Based Location tracking tech- 
niques, this technique stores information about the received 
RSSI from different based stations at different locations. 
This process is usually constructed in offline phase. During 
Location tracking phase, the K-Nearest Neighbors (KNN) 
algorithm is used, where received RSSI at an unknown position 
is compared to RSSI signatures in the fingerprint. Closest 
location in fingerprint returned as estimated location in terms 
of Euclidian distance in RSSI spaced. 

We proposed mathematical equation for nearest neighbor 
method simply calculates the Euclidean distance between 
current RSSI reading in tracking phase and each reference 
point fingerprint in offline phase. 



Ed — 
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Y^{RSSI T - RSSI F pf 



(24) 



Where Er> = Euclidean distance between current RSSI 
reading in tracking phase and reference point fingerprint in 
offline phase. 

RSSIt = RSSI receive in tracking phase. 
RSSIfp = RSSI received in off line phase. 



Deterministic fingerprinting provide higher accuracy, how- 
ever require searching a large database than cell ID Based 
technique and constructing a fingerprint also time consuming 
process. 

3) Probabilistic Fingerprinting Based Tracking: In [13], 
probabilistic location tracking techniques provide more ac- 
curate location. However constructing a probabilistic finger- 
print is more complex and challenging. To construct a signal 
strength histogram for certain amount of time, we need to 
stand at each fingerprint. This process add significant overhead 
for fingerprinting construction process. Cell sense addresses 
this challenge by using gridding. In this approach area of 
interest divided into number of grids, for each grid a histogram 
is constructed. This technique removes extra overheads and 
also helps to reduce the fingerprint size by increasing the grid 
cell size. This approach works in two phases, offphase and 
online phase. 

Offline phase construct signal strength histogram for RSSI 
received at each location of fingerprint for each cell. To avoid 
fingerprint construction overheads, area of interest is divided 
into cells. The histogram is constructed for each cell tower 
by using fingerprints locations inside the cell, rather than each 
fingerprint point in figure . 6. 
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Fig. 6. Cellsence approach for figerprint construction 



During Online phase user is standing at an unknown postion 
"I" receiving signal strength vector s = (si, ,s q ), max- 
imum probability to received signal strength "s" from cell 
tower '%" at location u l" is in [13] is modeled as: 

q N 

p( s io=nn^-^) (25) 

i=l,}=l 

where Sij represents the j^sample from the i lth stream. 

4) Hidden Markov Model based Tracking: HMM location 
tracking technique proposed in [14]. This technique is based 
on GSM localization using only RSSI information from asso- 
ciated cell tower. The area of interest is divided into grids, as 
shown in fig. 11. HMM technique include two phases: offline 
phase and online phase. 



Offline phase is used to construct HMM and estimates its 
parametes. Each state represents a location in the discrete 
physical space and observation from a state represents the 
RSSI readings from adjacent cell towers. The parameters of 
this phase are (S, V, A, B, tt). These parameters are estimated 
in [14] as: 

S: Each state in model represents a physical grid, "N" 
number of grid cells and number of states. 
V: At every state, the set of observations related to several 
pairs that received inside cell. 
A: Estimate the transistion state matrix. 
B: Estimate the observation probability at each state. 
tt: If initial state is known, it can be used as it is, if any 
information is not available then steady state probability distri- 
bution tt ss can be used to estimate the initial state distribution. 
This distribution estimated by transition probability matrix, A 

as TT SS A = TT SS . 

During online phase, user is moving in the area of interest 
RSSI information is received from the adjacent cell only. 
History of RSSI values from adjacent cell tower is used to 
estimate user location. Given the sequence of observations of 

length T, O = (Oi, Ot)- To find user location at the end 

of sequence, probable sequence of sates Q = (qi, ,q t ) 

gives sequence of observations. q t is returned as estimated 
user location. 

We propose the steady state probability by using markov 
probability distribution as Prediction probability of steady state 
in fig . 7 is estimated as: 

N 

= ^2 p( 7r ti 7r t-i)p( 7r *-i) ( 26 ) 

Tt_l=l 

P(nt) is probability of being at location tt at time "t". 
p(7r 4 |7r f _i) is the probability of being at location tt at time 
t given previous location tt at time t — 1. This process search 
space to most likely region based on object motion. 

Correction step 

We modeled the observations corresponding to different pairs 
that received inside this cell as 

p(7T t \V) = p(V\n t )pMN (27) 

P(TT t \v) is the probability of being at location tt at time 
t, given the RSSI value V, received at time t. P(V^|7r f ) 
is the probability of having RSSI values V and p(TT t ) is 
probability of being at that location (from prediction step). N is 
normalized factor. In this technique, incresing the observation 
sequence lengths add more information and increase accuracy, 
however increase latency. HMM is more accurate location 
technique among all of them discussed in this section. 

B. GPS Based Location Tracking 

Global Positioning system (GPS) is considered most well 
known location tracking technique for outdoor environment. 
However, GPS is not available in many cell phones, consumes 
a lot of energy because direct line of sight to satellite is 
required. Extra chips for location tracking are required, thus 



a33 = 1/4 




Fig. 7. Equivalent HMM for figure. 6. Transition Probability For Each State to Its Three Neighboring States Only 



increases expenses. In [4], Network consists of mobile and 
static sensor nodes. Mobile nodes are equipped with GPS 
enabled devices. Mobile nodes moves in 3D space and pe- 
riodically broadcast their position information through beacon 
messages. Static nodes receive beacon messages when they 
are in communication range of mobile nodes. Static nodes 
calculate their position using equation of Sphere. In analytic 
geometry, a sphere with center (xO, yO, zO) and radius r is 
focus of all points (x, y, z). Beacon Overhead is defined as 
"the average number of beacon messages transmitted during 
the total localization time" and Beacon overheads is computed 
in [4] as: 



Beaconoverhead ■ 



totalBeaconMessages 
totalM obileSensor Nodes 



(28) 



In this scheme, although all mobile nodes continuously broad- 
cast their location, first and last beacon messages received 
from the mobile node is recorded and other received beacon 
messages are discarded. Therefore, beacon overheads is effi- 
ciently minimized. 

V. Conclusion 

In this paper, we compared several localization schemes 
for indoor and outdoor environments in WBASNs. Our re- 
sults shows that particle filtering performed well in nonlinear 
systems for indoor environments. We proposed mathematical 
equations to determine location accuracy in terms of euclidean 
distance for deterministic finger printing location tracking 
scheme. We suggest mathematical equations for steady state 
probability of HMM location tracking scheme, we estimate 
that HMM outperforms all in terms of location accuracy and 
computational overheads. 
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